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We analyze the quantum penny flip game using geometric algebra and so determine all 
possible unitary transformations which enable the player Q to implement a winning strategy. 
Geometric algebra provides a clear visual picture of the quantum game and its strategies, 
as well as providing a simple and direct derivation of the winning transformation, which we 
demonstrate can be parametrized by two angles 9, cf). For comparison we derive the same 
general winning strategy by conventional means using density matrices. 
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1. Introduction 

In 1999 Meyer^ introduced the quantum version of the penny flip game, a seminal paper 
for quantum game theory. ^"^^ In the classical form of this game a coin is placed heads up 
inside a box so that the state of the coin is hidden from the players. The first player Q then 
either flips the coin or leaves it unchanged, following which the second player P also either flips 
the coin or not, and finally Q flips the coin or not, after which the coin is inspected. If the coin 
is heads up Q wins, otherwise P wins. Classically each player has an equal chance of winning 
and the optimal strategy, in order to prevent each player predicting the other's behaviour, is 
to randomly flip the coin or not, corresponding to a mixed strategy Nash equilibrium.^^ 

In the quantum version of the game P is restricted to classic strategies whereas Q adopts 
quantum strategics and so is able to apply unitary transformations to the possible states 
of the coin, which behaves like a spin half particle with a general state = a|0) + /3|1), 
where |0) and |1) are orthonormal states representing heads and tails respectively, and a, (5 
are complex numbers. Meyer identifies a winning strategy for Q as the application of the 
Hadamard transform, in which case the operation by P has no effect: 

|0) ^ ^(|0) + |1)) ^ ^(|1) + |0)) ^ |0). (1) 

The final Hadamard operation by Q returns the state to the starting position, thus Q wins 
every game using a quantum strategy. In simple terms we can view the Hadamard operation 
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as placing the coin "on its edge" , which is why the flip operation of the following player has 
no effect. 

Our aim in this paper is firstly to find the most general unitary transformations which 
lead to a winning strategy for Q, and secondly to demonstrate that geometric algebra provides 
a convenient formalism with which to find the general solution, which is parametrized by 
angles 6, (p. Our motivation in using geometric algebra is ultimately to investigate quantum 
mechanical correlations in strategic interactions between two or more players of quantum 
games, and more generally to exploit the analytical tools of game theory to better understand 
quantum correlations. We demonstrate in Section 4, however, that for the quantum penny flip 
game conventional methods of analysis using density matrices^^ are also effective in analyzing 
this game, and run parallel to the geometric algebra approach, but we believe that for n-player 
games the concise formalism of geometric algebra is advantageous. 

Geometric algebra^*^"^^ is a unified mathematical formalism which simplifies the treatment 
of points, lines, planes in quantum mechanical spin half systems. ^'^ In general, given a linear 
vector space V with elements u,v, . . . we may form^^ the tensor product U®V oi vector spaces 
U, V containing elements (bivectors) u fS> v. The vector space may be extended to a vector 
space A(y) of elements consisting of multivectors which can be multiplied by means of the 
exterior (wedge) product uAv. The noncommutative geometric product uv of two vectors u,v 
is defined hy uv = u ■ v + u Av, which is the sum of the scalar inner product and the bivector 
wedge product, and may be extended to the geometric product of any two multivectors. 

Properties of the Pauli algebra have previously been developed^'' in the context of geo- 
metric algebra. Denote by {cj} an orthonornial basis in R'\ then a-i ■ aj = 6ij. We also have 
(Tj A fjj = for each i = 1,2,3 and so in terms of the geometric product we have af = Uiai = 1, 
and cjjfTj = cjj A cjj = —ajai for each i ^ j. Hence the basis vectors anticommute with respect 
to the geometric product. Denote by l the trivector 

L = (Ti(72a3, (2) 

where the associative geometric product aia2cr3 of a bivector cji A(T2 and an orthogonal vector 
o"3 is defined by 

0-lO-2(T3 = (<7l A C72)(T3 = (Ti A (72 A (J3. 

We have (Tio-2 = cria2(J3cr3 = lg^ and so aiaj = tak for cyclic i,j,k. We also find by using 
anticommutativity, associativity, and af = 1 that = Ci(T2cr3(Ti(T2cr3 = — 1 and, furthermore, 
that L commutes with each vector aj. We may summarize the algebra of the basis vectors {ai} 
by the relations 

CjCTj = Sij + leijkCTk, (3) 
which is isomorphic to the algebra of the Pauli matrices. 
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Fig. 1. The two intersecting planes contain the unit vector u which defines the axis of rotation about 
which Q rotates 0-3 to ±(Ti, through an angle 9 (color online). 



We also require the following well known result in geometric algebra. For any unit vector 
u we can rotate a vector v by an angle 9 in the plane perpendicular to u by applying a rotor 
R defined by 

i? = e'^"/2 ^cos^ +msin^, (4) 
2 2' ^ ' 

which acts according to v — > v' = RvB). R is unitary in the sense that i?i?t = ^t^ = 1^ ^hej-e 

the t operation acts by inverting the order of terms and flipping the sign of i, and corresponds 

to the Hermitean conjugate when acting on the Pauli matrices. The even subalgebra of the 

geometric algebra of multivectors consists of grade zero and grade two multivectors which 

correspond to a spinor with four real components. In summary, the spinor algebra of the 

Pauli matrices and the unitary matrices which rotate a polarization axis as displayed on the 

Bloch sphere may be analyzed by means of geometric algebra in three dimensions in which 

vectors are operated on by a rotor. 

2. The Quantum Penny Flip Game using Geometric Algebra 

The state of the quantum coin for heads up is |0) which is depicted on the Bloch sphere by 
the polarization vector pointing up on the (T3 axis, corresponding to the initial vector iJjq = CJ3 
as shown in Figure 1. Following operations performed by Q,P,Q in turn, in which Q always 
wins, the final wavefunction ^3 also corresponds to the unit vector 1T3. 

Suppose Q first applies a general unitary transformation, represented by a rotor (4), 
namely Ui = q'-^'^I'^ to obtain the state ■01 = UiiIjqU\. P now applies the optimal classical 
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strategy of applying a coin flip operation F with probability p and no flip operation N with 
probability 1 — p, to obtain the mixed state 

^,2 = pF^iF^ + (1 - p)N'tPiN^ = pFUii/jqUIf^ + (1 - p)NUiipoUlNK 

The coin flip F is equivalent to the action on the spinor (|0), |1)) of the Pauli matrix ai which 
is isomorphic to ai in geometric algebra, so we have simply F = ai and also N = 1. Q now 
applies a final unitary transformation U3 which is independent of p to obtain 

V'3 = f/302f/i = pUsaiUiasUlaiUl + (1 - p)U3Uia3Ulul . (5) 

Since we assume that Q always wins, i.e. 1/^3 = ay, for any p, the terms in this expression must 
equal pa^ and (1 —p)as respectively. For the second term this requires U^UiasUlUl = and 
so U^Ui must commute with (T3. Hence UsUi = e''^'^^/^ for some angle 4>, i.e. Ui = U^e'''^"^^/'^ . 
On substituting into (5) we find 

■03 = pU^criUla^UzaiUl + (1 - p)a^, (6) 

which has no explicit dependence on the angle (j) which therefore remains arbitrary. Evidently 
it is not necessary that U-^ be inverse to the initial rotation Ui, i.e. the final rotation need not 
be about the same axis as the initial rotation. In order for the first term in (6) to equal pay, 
we require UyaiUlayUyaiUl = (T3, that is, 

U^aiUla^ = a^U^aiUl (7) 

and so UzaiU\ commutes with (73. This implies that Uza\U\ is a multiple of 173, since the 
rotated vector U^a-Jjl is a linear combination of the basis elements, i.e. U^a-Jjl = cia\ + 
C2(T2 + C3(T3 for somc scalars Ci, and the Pauli algebra (3) then implies that (7) is satisfied only 
if ci = C2 = 0. Since U^a-Jjl is a unit vector we also have C3 = ±1. 

The final state -03 is therefore equal to (73, namely heads up independent of p, provided 
= e'''l"^^/'^u\ and UiazU\ = ibcri. Hence Q's strategy is clear: by rotating the starting 
vector (73 to =b(7i, P's coin flip operation has no effect because FaiF^ = a\aia\ = ai, and so 
Q simply then applies U3 = e'-'P'^s/^jj^ turn the coin back to heads where it started. 

3. Solution for Q's Winning Strategy 

By substituting for the general rotor Ui = R as given in (4), and by writing the unit 
vector as u = aai + ba2 + cas where the scalars a, b, c satisfy + 6^ + = 1 , we find that we 
require R^ai = c^asR^ , specifically 



cos 2 ~ ^™ 2 ^'^'^^ ~'~ ^ ^^^^ 



ai = C3(T3 



cos - — isin 2(^*^1 ^'^^ + '^'^3) 



(8) 



where c| = 1. This equation is satisfied if and only if asin | = C3csin | and 6sin | = C3 cos |, 
which implies sin | 7^ 0. Hence a = C3C and b = C3Cot |. Since -u is a unit vector we have 
2a^ + cot^ 1 = 1 which implies | cot 1 1 ^ 1 , and hence 9 can take any value such that | ^ 
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1^1 ^ 1^. Then 

'1 1 



a = ±^-~-coi^-, (9) 
together with c = c^a and 5 = C3 cot | where C3 = ±1. Thus we have the general expression 

jj^ _ g(.e(acri+C3Cot |(72+C3aa3)/2 ^-|^q^ 

with which Q rotates 0-3 to itcri about the axis defined by u through the angle 6, for any 9 
in the specified range. The unit vector u = aui + ha-2 + cu^ lies in one of the two intersecting 
planes defined by \a\ = |c|, as shown in Figure 1. Denote the angle between u and (73 by 
then cos^ = \{cr^u + ua^) = c = iba which implies — 1/\/2 ^ cosV' ^ I/v^j showing that u 
is tilted with respect to (T3 at an angle ip in the range 7r/4^|'0|^37r/4. 

The choice of sign for a in (9) can in effect be altered by replacing 9 ^ —9 in. (10), and the 
sign C3 = ±1 can be reversed by replacing 02 — ^ — o'2, (73 — —(73, which leaves the Pauli algebra 
(3) invariant, and may be implemented by rotating the system about the a\ axis through tt 
by means of the rotor S = e'-'^'^'^/'^ = tai. The final move by Q is the rotation = e''<t"^3/2jjj^ 
which depends on two parameters 9, cf), where e'''^'^^^^ performs a rotation about the (T3 axis 
leaving (73 unchanged. 

We recover Meyer's solution by choosing 9 = TTjCf) = together with appropriate signs, to 
obtain Ui = e'f ("'i+'^s)/"^ = C/|, which performs a rotation oi 9 = tt about the line defined 
by the vector {ai + (73)/\/2, and so reproduces the Hadamard transform which rotates the 
polarization vector onto the ai axis as shown in Figure 1 . 

4. Analysis using Density Matrices 

The analysis of the quantum penny flip game using geometric algebra can be reproduced 
by means of density matrices and unitary transformations.^^ We may write any 2x2 unitary 
matrix in the form U = e^^ where the Hermitean matrix A can be expanded in terms of the 
Pauli matrices ai and the identity matrix I2 according to ^ = a{aa\ + 6(72 + cu^) + (312 where 
the scalars a, b, c are normalized such that + 6^ + = 1, and where a, (5 are fixed angles. 
If we define 9 = 2a and also the 2x2 matrix u = aa\ + 6(72 + ca^ (which satisfies = I2), 
then 

which compares with the expression (4) for the rotor R. We emphasize, however, that in (4) 
the element t is a tri- vector and u denotes a unit vector which is a linear combination of basis 
vectors ai. 

If we denote the starting state by |0) = ( J ), then the first move by Q is to apply a general 
unitary transformation Ui on the starting density matrix po = |0)(0|, which therefore evolves 
to pi = UipoUl- P now applies the optimal classical strategy of applying a coin fiip operation 
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F = ai with probability p and the no flip operation N = I2 with probability 1 — p producing 

P2 = pFpiF^ + (1 - p)NpiN^ = paiUipoUlai + (1 - p)UipoUl 
Q applies a final unitary transformation U3 which is independent of p to obtain 

P3 = U3P2UI = pUsaiUipoUlaiUl + (1 - p)UsUipoUlul (12) 

which is a matrix equation which can be compared with the geometric algebraic expression 
(5), in which the unit vector (73 replaces the initial density matrix po a^d C/3 implements a 
quaternion rotation of CT3. Since we assume that Q always wins, i.e. that ps = |0)(0| for any 
p, the terms in the expression (12) must equal j)|0)(Oj and (1 — p)|0)(0| respectively, which for 
the second term requires ;73C/i|0)(0|[/|f/] = |0)(0|, where U = U^Ui is a unitary matrix. 

The general solution of the matrix equation [/|0)(0|?7^ = |0)(0| for any 2x2 unitary 
matrix U, where |0)(0| = (qq) = ^(cs + I2), may be found by parametrizing U as above 
or, more directly, observing that this equation is equivalent to [U, a^] = 0. The solution is 
U = e*^e^'"3<^/2 foj. angles j3, (p. 

Hence we have U3U1 = e^'^e'"^'^/'^ and on substituting Ui\0){0\ul = C/]|0)(0|f/3 into 
Eq. (12) we find 

P3=pU3aiUl\0){0\U3aiUl + (1 -p)|0)(0|, (13) 

which has no explicit dependence on the angle which therefore remains arbitrary. In order 
that the first term in Eq. (13) equal p|0)(0| we require 

U3aiUl\0){0\U3aiUl = |0)(0|, (14) 

where U = UsaiUl is unitary. As discussed above, this matrix equation is equivalent to 
[U, as] = which implies that U is a linear combination of I2 and (73. We also have = I2 
which implies, since U^±l2, that U = ±a3 = UsaiUl 

Thus the final state is heads up independent of p, provided U3 = e'"e and 
Uia^ul = ±(71. The phase angle (3 can be set to zero without loss of generality. By sub- 
stituting for the general unitary transformation Ui = U as given by Eq. (11) we require 
U^ai = ziza^U^, specifically: 



I2 cos 2 ~ ^ ^™ 2 ^"^"^^ ~'~ ^"^^ ~'~ ^'^^^ 



0\ = ±C73 



I2 COS 2 ~ ^ ^™ 2 ^'^^'^ ^ ^^'^ ^ ^'^'^ 



(15) 



which compares with the isomorphic Eq. (8) derived using geometric algebra, and which 
therefore has the solution Eq. (10) in which (71,(72,(73 now refer to Pauli matrices, instead of 
unit vectors. 

Evidently this derivation of the general solution closely parallels that using geometric 
algebra, which uses quaternion rotations of vectors in real 3-space, with the formalism defined 
in terms of unit vectors (7i, (72, (73, whereas the density matrix formalism uses Dirac's bra-ket 
notation, density matrices and complex matrices for SU{2) rotations. Geometric algebra has 
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the advantage of avoiding global phase factors e'"^ and also permits a geometric picture as 
shown in Figure 1, which is hidden in the density matrix formalism. 

5. Conclusion 

We have determined unitary transformations, parametrized by angles 9, (j), which enable 
Q to implement a foolproof winning strategy for the quantum penny flip game. These trans- 
formations are derived using both the formalism of geometric algebra, which facilitates a 
geometric approach, and also density matrices. The matrix condition given by Meyer^ for 
the general solution is in effect parametrized and solved by this means. Geometric algebra in 
general has the significant benefit of an intuitive understanding and offers better insight into 
quantum games and, for the quantum penny flip game, allows an analysis using operations 
in 3-space with real coordinates, thus permitting a visualization that is helpful in determin- 
ing Q's winning strategy. A natural extension of the present work (in progress) is to apply 
geometric algebra to n-player quantum games, in which all players perform local quantum 
mechanical actions on entangled states, with the outcome determined by measurement of the 
final state. 
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